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(g) AFC for OFDM using windowing 

(g) in a receiver for an OFDM modulated trans- 
nrtission signal including at least one synchroni- 
zing symbol in each fir9me, the synchronteing 
symbol is located by stepwise shifting a window 
along a reception sarhple sequence to rhake a 
cross-correlation calculator (55) calculate 
cross-correlation values between a stored pat- 
tern produced from a pattem memory (53) and 
sequence portions picked up by the window, a 
maximum selector (57, 59) select two succes- 
sive maxima of the cross-conrelation values at a 
time interval substantially equal to a frame 
period/ and a controllable dock generator 
(61-65) generate a clock sequence at the time 
interval for use in sampling the sample sequ- 
ence. On a transmitter side, the at least one 
synchronizing symbd may either be preceded 
by a null period or be a main synchronizing 
symbol preceded by an auxBiaiy synchmnizing 
symbol for use in roughly defining ranges in 
which the window should be shifted. 
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This invention relates to transmission of a se- 
quence of data as a transmission signal according to 
OFDM (ortliogonal frequency division multiplex) 
modulation and reception of the transmission signal 
as a reproduction of the sequence according to 
OFDM demodulation and, more particularly, to AFC 
(automatic frequency control) of a dock sequence for 
use in the reception and to arrangement of a syn- 
chronizing symbol on transmitting the transmission 
signal. As a consequence, this invention relates to a 
method of both transmission and reception, to a 
transmitter device, and to a receiver device. 

OFDM digital communication has recently be- 
come an object of great concern In digital sound 
broadcast for mobiles and in digital television broad- 
cast for terrestrial stations. This Is because the OFDM 
digital propagation is hardly adversely affected by 
multipath fading and ghost 

In the manner which will later be described in 
greater detail, an OFDM communication system com- 
prises a transmitter device and a receWer device. The 
transmitter device transmits a transmission signal In 
response to a sequence of data supplied thereto. The 
receiver device receives the transmission signal as a 
received signal and produces a reproduction of the 
data sequence. 

A little more in detail, the transmitter comprises 
a serial to parallel converter for converting a se- 
quence of data to parallel data. An inverse discrete 
Fourier transform circuit converts the parallel data to 
data symbols by OFDM modulation. A composing unit 
composes the data symbols into successive frames 
by adding synchronizing symbols to the frames. A dig- 
ital-to-analog converter converts the successh^e 
frames to a baseband transmission signal. Respon- 
sive to the baseband transmission signal, a transmit- 
ter frequency converter produces either an intermedi- 
ate or a radio frequency transmission signal. For use 
in the serial-to-analog converter, a transmitter dock 
generator generates a transmitter dock sequence of 
a transmitter dock frequency. For use in the compos- 
ing unit, the clock generator frequency divides the 
clock sequence into a transmitter symt>ol dock se- 
quence and a transmitter frame clock sequence. For 
use in the inverse Fourier transform circuit, the dock 
generator further produces a transmitter data dock 
sequence. 

The receiver comprises a receiver frequency 
converter for receiving the transmission signal as a 
baseband received signal. An analog-to-digital con- 
verter samples reception samples from the received 
signal to produce a reception sample sequence. Ade- 
tecting unit detects the synchronizing symbols as 
synchronization patterns in the reception sample se- 
quence. It will be presumed that the synchronizing 
symbols are distinct in the reception sample se- 
quence and are correctly detected as the synchroni- 
zation patterns, respectively. Responsive to the syn- 



chronization patterns, a receiver dock generator con- 
trollably generates a receiver sampling frequency of 
a receiver or controllable clock frequency for use in 
the analog-to-digital converter and a receiver frame 

5 dock sequence, a receiver symbol sequence, and a 
receiver data clock sequence. Responsive to the 
three latter clock sequences, a reproducing unit sub- 
jects the reception sample, sequence to OFDM djB- 
modulatidn to produce a reproduction of the data se- 

10 quence. 

In order to correctly receive at the receiver device 
the transmission signal as the data sequence repro- 
duction, it Is indispensable to precisely control the re- 
ceiver sampling frequency and the receiver frame, 

15 symbol, and data frequencies. In the reception sam- 
ple sequence, frames and symbols may have time 
positions subjected to fluctuations. In this event, the 
receiver frequencies must be made to follow the fluc- 
tuations. Automatic frequency control of the receiver 

20 dock generator is consequently very importent 

In Japanese POT Prepublication (A) No. 504,037 
of 1993. the receiver dock generator is subjected to 
automatic frequency control by detecting a frequency 
shift in a receiver sampling clock sequence in re- 

25 sponse to a phase shift between two pilot carrier sig- 
nals and by using the frequency shift in controlling 
the receiver sampling frequency. This Prepublication 
corresponds to POT Publication No. W092/1 0.043. In 
Japanese POT Prepublication (A) No. 501,357 of 

30 1994, the receiver clock generator is automatically 
frequency controlled by detecting af requency.shift in 
a receiver sampling dock sequence in response to a 
phase rotation of received data symbols and by using 
the frequency shift in controlling the receiver sam- 

36 pling frequency. This latter Prepublication corre- 
sponds to PCT Publication No. WO92/05,646. 

In the automatic frequency control disdosed in 
the former publication, it is necessary to use the two 
pilot carrier signals exclusively in controlling the re- 

40 ceiver clock generator. It Is therefore unavoidable to 
superfluously use a processor for dealing with the 
two pilot carrier signals. In the automatic frequency 
control revealed in the latter publication, control by 
the phase rotation alone is Insufficient to control the 

45 receiver sampling frequency. 

It Is consequently an object of the present inven- 
tion to provide a method of carrying out in accor- 
dance with orthogonal frequency division multiplex, 
transmission of a transmission signal and reception 
50 of the transmission signal with a receiver clock gen- 
erator automatk:ally frequency controlled without ad- 
ditionally using any pilot carrier signal. 

It is another object of this invention to provide a 
method which is of the type described and in which 
65 the receiver clock generator is automatically frequen- 
cy controlled to a sufficiently correct extent. 

It is still another object of this invention to provide 
a method which is of the type described and in which 
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the receiver dock generator can stably generate a 
sampling clock sequence insofar as a received signal 
is sampled to produce reproduction of a synchroniz- 
ing symbol and of data symbols carried on the trans- 
mission signal. 5 

It is yet another object of this invention to provide 
a method which is of the type describeid and in which 
the samplings clock sequence is automatically fre- 
quency controlled to stably follow fluctuations in a 
frame period defined by successive reproductions of io 
such synchronizing symbols and in a symbol period 
defined by successive reproductions of the data sym- 
bols. 

It is a further object of this Invention to provide a 
method which is of the type described and in which is 
the receiver dock generator is automatically frequen- 
cy controlled at a high speed. 

It is a still further object of this invention to pro- 
vide a transmitter device for transmitting a transmis- 
sion signal for use in the method of the type descri- 20 
bed. 

It is a yet further object of this invention to provide 
a receiver device for receiving a transmission signal 
used in a method of the type described. 

Other objects of this invention will become clear 25 
as the description proceeds. For example, It is possi- 
ble to provide a method which Is of the type described 
and in which the sampling clock sequence is stably 
frequency controlled even when an error temporarily 
appears in the frame period due either to noise super- 30 
posed on the transmission signal or to an interference 
Introduced to the transmission signal. 

In accordance with an aspect of this invention, 
there is provided a method of transmitting a se- 
quence of data as a transmission signal and of receiv- 36 
ing the transmission signal as a reproduction of the 
sequence of data, the method comprising the steps 
of: (a) converting the sequence of data to data sym- 
bols by orthogonal frequency division multiplex mod- 
ulation; (b) composing the data symbols into succes- 40 
sive frames by adding synchronizing patterns to the 
frames; (c) transmitting the successive frames as the 
transmission signal; (d) receiving the transmission 
signal as a received signal; (e) sampling reception 
samples from the received signal in response to a 4S 
clock sequence of a clock frequency to produce a re- 
ception sample sequence; (f) detecting synchroniza- 
tion patterns in the reception sample sequence; (g) 
generating the clock sequence in response to the syn- 
chronization patterns; and (h) reproducing the repro- so 
duction by orthogonal frequency division multiplex 
demodulation of the reception sample sequence; 
wherein: (I) the composing step comprises the steps 
of: (A) storing a stored symbol comprising a synchron- 
izing symbol to produce a stored pattern sequence ss 
comprising synchronizing symbols; and (B) using re- 
sponsive to the stored symbol sequence of the syn- 
chronizing symbol as one of the synchronizing pat- 



terns in each frame; (II) the detecting step comprising 
the steps of: (A) storing a stored pattern comprising 
a synchronization pattern identical with the synchron- 
izing symbol to produce a stored pattern sequence; 
(B) calculating responsive to the stored pattern se- 
quence a cross-correlation value between the syn- 
chronization pattern and each of candidate patterns 
derived from the reception sample sequence with a 
window of a predetermined time duration stepwise 
shifted relative to the reception sample sequence to 
produce successive cross-correlation values for the 
reception sample sequence; (C) selecting from the 
candidate patterns, as reproductions of the synchron- 
izing symbols, ones of the candidate patterns that 
give two successive maxima among the cross- 
conrelation values at a time interval substantially co- 
incident in a standstill pattern of the reception sample 
sequence with a frame period of the frames; and (D) 
controlling the clock frequency in response to the 
time interval. 

In accordance with a different aspect of this in- 
vention, there Is provided a transmitter device re- 
sponsive to a sequence of data for producing a trans- 
mission signal, the transmitter device comprising: (a) 
converting means for converting the sequence of 
data to data symbols by orthogonal frequency divi- 
sion multiplex modulation; (b) composing means for 
composing the data symbols into successive frames 
by adding synchronizing patterns to the frames; and 

(c) transmitting means for transmitting the succes- 
sive frames as the transmission signal; wherein the 
composing means comprises: (A) storing means for 
storing a stored symbol comprising a synchronizing 
symbol to produce a stored symbol sequence; and (B) 
using means responsive to the stored symbol se- 
quence for using the synchronizing symbols as one of 
the synchronizing patterns in each frame. 

In accordance with a further different aspect of 
this invention, there is provided a receiver device for 
receiving a transmission signal derived from succes- 
sive frames, each of which is composed of at least 
one synchronizing symbol and a sequence of data 
symbols with the data symbols produced by subject- 
ing a sequence of data to orthogonal frequency dh^l- 
sion multiplex modulation, the receiver device com- 
prising: (a) receiving means for receiving the trans- 
mission signal as a received signal; (e) sampling 
means responsive to a dock sequence of a dock fre- 
quency for sampling reception samples from the re- 
ceived signal to produce a reception sample se- 
quence; (c) detecting means for detecting synchron- 
ization patterns in the reception sample sequence; 

(d) dock generating means rssponsh^e to the syn- 
chronization patterns for generating the clock se- 
quence; and (e) reproducing means for reproducing, 
by orthogonal frequency division multiplex demodu- 
lation of the reception sample sequence, a reproduc- 
tion of the sequence of data; wherein the detecting 
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means comprises: (A) storing means for storing a 
stored pattern comprising a synchronization pattern 
Identical with the synchronizing symbol to produce a 
stored pattern sequence comprising synchronization 
patterns; (B) calculating means responsive to the 
stored pattern sequence for calculating a cross- 
correlation value between the synchronization pat- 
tern and each of candidate patterns derived from the 
reception sample sequence with a window of a prede- 
termined time duration stepwise shifted relative to 
the reception isample sequence to produce succes- 
sive cross-correlation values for the reception sample 
sequence; (C) selecting means for selecting from the 
candidate patterns, as reproductions of the synchron- 
izing symbols, onies of the candidate patterns that 
give two successive maxima amonjg the cross- 
correlation vialues iat a tirne interval substantially co- 
incident in a standstill pattern of the reception sample 
sequence with a frame period of the frames; and (D) 
control means for controlling the dock frequency in 
response to the time interval- 
Fig. 11s a block diagram of an OFDM (orthogonal 
frequency division multiplex) communication 
system in general; 

Fig. 2 shows carrier signals and a composite sig- 
nal for use in OFDM communication; 
Fig. 3 exemplif ieis an OFDM modiilated signal; 
Fig. 4 exemplif ies a frame of an OFDM transmis- 
sion signal; ' 

Fig. 5 shows an OFDM modulated data signal; 
Fig. 6 is a block diagram of a transmitter device 
in an OiFDM comrhunication siystem which is illu- 
strated in Fig: 1 in general and is according to a 
first embodiment of the instant invention; v 
Fig. 7 is a block diagram of a receiver device in 
the OFDM conrmiunicatibn system mentioned in 
connection with Fig. 6; 
Fig. 8 exemplifies a sweep signal; 
Fig. 9 exemplifies a pseudonoise signal; 
Fig. 10 shows a partial block diagram of the re- 
ceiver device depicted in Fig. 7 together with sig- 
nals at a few points in the receiver device; 
Fig. 11 Is a block diagram of a receiver device of 
an OFDM communication system according to a 
second embodiment of this Invention; 
Fig. 12 shows a frame used in the receiver device 
illustrated in Fig: 11: 

Fig. 13 is a block diagram of a receiver device in 
an OFDM communication system according to a 
third embodiment of this invention; 
Fig. 14 shows a frame used in the receiver device 
depicted In Fig. 13; 

Fig. 15 is a block diagram of a receiver device In 
an OFDM communication system according to a 
fourth embodiment of this invention; and 
Fig. 16 is a block diagram of a receiver device in 
an OFDM communication system according to a 
fifth embodiment of this invention. 



Refenring to Figs. 1 through 5, an OFDM (ortho- 
gonal frequency division multiplex) digital communi- 
cation system will first be described in general. In Fig. 
1. the OFDM communication system comprises a 

5 transmitter device 21 and a receiver device 2i3. 

The transmitter device 21 comprises a serial to 
parallel converter (S/P) 25 for converting a sequence 
of data DS supplied thereto to first through Nrth par- 
allel data G(1), C(2). ...v and C(N),. where N repre- 

10 sents a predetermined integer which may be selected 
from several tens to several thousands. Each datum 
of the sequence is given by a complex number for one 
of carrier signals which will presently be described. 
An inverse discrete Fourier transform circuit or 

15 converter (IDFC) 27 inverse discrete Fourier converts 
the parallel data onto a time axis to produce data sam- 
ple values sampled by a transmission sampling clock 
sequence or signal of a transmission sampi trig fre- 
quency. The inverse discrete Fourier converter 27 f u- 

20 thenmore forms the data sample values into a base- 
band analog signal. 

Turning to Fig; 2 during a short while, first 
through N-th canier signals c(1), c(2), c(n), ... 
have different cam'er frequencies as depicted with 

25 lime t commonly scaled along abscissae and with an 
amplitude A scaled along each ordinate. A super- 
posed carrier signal of the first through the N-th car- 
rier signals has a waveform exemplified at the bot- 
tom. 

30 According to OFDM : modulation, these carrier, 

signals are digitally modulated into OFDM modulated 
signals, which are summed up into a composite 
OFDM modulated signal. Four-phase quadrature 
phase shift keying (QPSK) is mo?t frequently used 

35 for digital modulation. Alternatively^ quadrature am- 
plitude modulation (QAM) is used. . : 

The composite modulated signal is transmitted 
as data symbols. Each data symbol lasts during a 
data symbol interval consisting of an effective symbol 

40 interval Eff sym and a guard interval Gl. Such effec- 
tive symt)ol Intervals are used in actually transmitting 
the parallel data of the type desaibed in conjunction 
with Fig. 1. The guard interval is a redundant jnterval 
for reducing adverse effects caused by multipath. in 

45 such guard intervals, the waveform of the effective 
symbol intervals is cyclically used; 

Further turning to Fig. 3, it will be assumed in Fig. 
2 that a frequency difference between two adjacent 
carrier signals is equal to an Inverse number of the ef- 

50 fective synibol interval. In this event, a frequency 
spectrum of each digitally modulated signal has zero 
points coincident with the canier frequencies of other 
modulated signals and is subjected to no interference 
with the carrier signals. As a result the OFDM modu- 

55 lated signal has an approximately rectangular power 
spectrum illustrated with a frequency f scaled along 
the absctesa and with the amplitude A scaled along 
the ordinate. 
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Turning back to Fig. 1 and referring afresh to Fig. 
4, a plurality of the data symbols are grouped Into 
each of successive frames of a common frame period 
F by adding afewframe synchronizing symbols Ssym 
to each frame. As Indicated by a label Dsym, data 5 
symbols of a predetermined integer are included In 
each frame following the frame synchronizing sym- 
bols. If necessary, each frame additionally includes at 
least one s)ervice identification symbol. In Fig. 1, a 
transmitternfrequency converter (FREQ CON) 29 f re- io 
quency converts the baseband analog signal into a 
transmission signal TX. 

Turning to Fig; 5 with Fig. 1 continuously referred 
to, the inverse discrete Fourier converter 27 produces 
the data sample values which are equal in number to 15 
2^ in each effective symbol interval Eff sym as scaled 
along a bottom row by 0, T. 2, and 2\ where k rep- 
resents a positive integer. Each data symbol there- 
fore consists of 2*^1 r(G)) sample values, where r(G) 
represents a ratio of the guard interval to the effective 20 
symbol Ihterval. 

In Figi i, the receiver device 23 comprises a re- 
ceiver frequency converter (FREQ CON) 31 for fre- 
quency converting the transmission signal propagat- 
ed thereto to a baseband received signal. Sampled 2S 
from the received signal by a receiver sampling dock 
sequence or signal of a receiver sampling frequency 
which is substantially identical with the transmitter 
sampling frequency, receiptibn samples of a reception 
sample sequence are delivered to a forward discrete 30 
Fourier transform circuit or converter (FDFC) 33. 

Forward discrete Fourier converting the recep- 
tion sample sequence onto a f requency domain and 
calculating phases and amplitudes of frequency conn- 
ponents of the respective carrier frequencies^ the for- 35 
ward discrete converter 33 produces reproductions of 
the first through the N-th parallel data which are des- 
ignated by using the reference symbols 0(1)^ C(2) 

and C(N). A parallel to serial converter (P/S) 35 con- 
verts the reproductions to the sequence of data used 40 
in the transmitter device. In this manner, the receiver 
device 23 produces a data sequence reproduction 
RX. 

Reviewing Figs. 1 through 5, a controllable dock 
generator (not herein shown) is used to produce the 46 
receiver sampling clock sequence with a controllable 
sampling frequency. Based on the receiver sampling 
clock sequence, a receiver baseband dock sequence 
is produced. Furthermore, receiver frame, symbol, 
and data clock sequences are used together with the so 
receiver sampling dock sequence In the forward dis- 
crete Fourier converter 33 and are derived from the 
receiver sampling dock sequence. 

Automatic frequency control (AFC) Is necessary 
for the baseband dock sequence of the receiver de- 55 
vice 23 to make its clock frequency follow a possible 
variation in the clock frequency of the received signal 
which reaches the receiver device 23. The sampling, 



the frame, the symbol, and the data clock sequences 
must also be subjected to automatic frequency con- 
trol to Insure correct operation of the forward discrete 
Fourier converter 33. The samples must be sampled 
from the received signal exactly 2*^(1 + r(G)) times per 
symbol. 

Refemng now to Fig. 6, a transmitter device. is for 
use in an OFDM digital communication system ac- 
cording to a first embodiment of the present inven- 
tion. This transmitter device corresponds to the trans- 
mitter device 21 described in conjunction with Fig. 1 
and comprises a serial to parallel converter, an in- 
verse discrete Fourier converter, and a transmitter 
frequency converter which are labelled like in Fig. 1 
and are designated by the reference numerals 25, 27, 
and 29. 

In Fig. 6, the transmitter device comprises a syn- 
chronizing symbol memory 41 which is preliminarily 
stored with a frame synchronizing symbol to produce 
a sequence or succession of synchronising symbols. 
A symbol switch 43 Js connected to the inverse dis- 
crete Fourier converter 27 and to the synchronizing 
symbol memory 41, A digital to analog: converter 
(D/A) 45 is interposed between the symbol switch 43 
and the frequency converter 29. A transmitter dock 
oscillator 47 generates a transmitter dock oscillation. 
Connected to the dock oscillator 47, a transmitter 
clock generator 49 produces a transmitter sampling 
clock sequence CLK, a tran3mitter frame dock se- 
quence FOLK, a transmitter symbol dock sequence 
SCLK, and a transmitter data clock sequence DCLK. 
The sampling clock sequence is delivered to the dig- 
ital to analog converter 45. The f r^me and the symbol 
clock sequences are delivered to the symbol switch 
43. In the manner described in the foregoing, the ser- 
ial to parallel converter 25 and the inverse discrete 
Fourier converter 27 are supplied from the clock gen- 
erator 49 with various dock sequences. 

In Fig. 1, the data sequence DS i9,a sequence of 
binary bits such as "I" and/or "O" data. The serial to 
parallel converter 25 segments the sequence of data 
into blocks, each consisting of a preselected number 
of bits. The preseleded number is typically dedded 
between two and eight The bits of the preselected 
number are represented by a complex number. The 
serial to parallel converter 25 supplies the inverse {dis- 
crete Fourier converter 27 with such complex nunrv- 
bers, N in total, at a time as a parallel datum for.mod- 
ulating a certain one of the carrier signals described 
in connection with Fig. 2, 

The inverse, discrete Fourier converter 27 con- 
verts such parallel data into the data sample values 
on the time axiS; This inverse discrete Fourier conver- 
sion is carried out once in each symbol interval de- 
fined by the symbol dock sequence. Each data sam- 
ple is a quantized digital datum of, for example, eight 
quantization bits at one of sampling instants indicated 
in Fig. 5 by short upright lines along the bottom row. 
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Incidentally, the number of quantization bits should 
be decided in compliance with the manner of modu- 
lation, such as the four-phase quadrature phase shift 
keying. 

The frame clock sequence defines a frame peri- 5 
od of successive frames for use In the transmission 
signal 7X produced by the transmitter device. Re- 
sponsive to the frame and the symbol dock sequenc- 
es, the symbol switch 43 picks up one of the syn- 
chronizing symbols from the sequence of synchron- io 
izing symbols and places this one of the synchroniz- 
ing symbols in a first symbol interval in each frame 
period. For a second and later symbol intervals of the 
frame period under consideration, the symbol switch 
43 places data symbols from a sequence of data sam- is 
pie values produced by the inverse discrete Fourier 
converter 27. Depending on the circumstances, the 
symbol switch 43 consecutively picks up two syn- 
chronizing symbols to place these synchronizing 
symbols In the first and the second symbol intervals. 20 

In this manner, the symbol switch 43 composes 
the data frames of the type Illustrated with reference 
to Fig. 4. It Is convenient to say that the symbol switch 
43 adds synchronizing patterns to the frames and 
uses at least one of the synchronizing patterns as one 25 
of the synchrohizinig jp»atterhs in each frame. 

The transmitter sampling dock sequence has a 
transmitter sampling frequency. The transmitter 
frame clock sequence has a transmitter frame fre- 
quency which defines the frame period and is equal - 30 
to a first inverse integral multiple of the sampling fre- 
quency. The t^nsmltter symbol clock sequence^has 
a transmitter- synnbd frequency which defines the 
symbol interval and is equal-to a second integral mul- 
tiple of the frame frequency. 35 

The dock generator 49 consequently frequency 
divides the dock oscillatidh into the sampling and ^ 
other dock sequences. If desired, the dock generator 
49 may indude a local oscilliator for generating, for ex- 
ample, the symbol dock sequence. The local oscilla- 40 
tor must, however, be phase-locked to the clock os- 
cillator 47. 

The symbol switch 43 produces a sequence of 
frames as the baseband transmission signal of the 
type which is described before. Each frame consists 45 
of digital ssimple values. The digital to analog conver- 
ter 45 converts the baseband transmission signal to 
the analog baseband signal. Thefrequency converter 
29 frequency converts the analog baseband signal to 
an RF or an IF transmission signal TX. so 

Turning to Fig: 7 with Fig. 6 continuously referred 
to, a receiver device is a counterpart device of the 
transmitter device. The receiver device therefore cor- 
responds to the receiver device 23 of Fig. 1 and com- 
prises a receiver frequency converter, a forward dis- ss 
Crete Fourier transform circuit or converter, and a par- 
allel to serial converter which are designated by the 
reference numeraJs 31, 33, and 35. 



In Fig, 7, an analog to digital converter (A/D) 51 
is separately illustrated between the frequency con- 
verter 31 and the discrete Fourier converter 33. Asyn- 
chronization pattern memory 53 is preliminarily stor- 
ed with a stored pattern to produce a stored pattern 
sequence or succession. The stored pattern is Iden- 
tical with the synchronizing symbd in the manner 
which will; shortly be described. A cross-correlation 
calculator 55 is connected to the analog to serial con- 
verter 51 and to the synchronization memory 53. The 
cross-correlation calculator 55 calculates a- cross- 
correlation value Xcor which will presently be descri- 
bed and is briefly called a correlation value. Accord- 
ingly, the cross-conrelation calculator 55 will herein- 
after be referred to in short as a correlatton calculator 

55. • . : ' .: 

A maximum selector 57 is connected to the cor- 
relation calculator 55. An interval detector 59 Is con- 
nected to the maximum selector 57. Af requency qon- 
troller 61 is connected to the interval selector 5^- A 
controllable oscillator, such as a voltage controlled 
oscillator (VCO), 63 is controlled by the frequency 
controller 61. A receKrer dock generator 65 Is pon- 
nected to the controllable oscillator 63 and produces 
various recejver dock sequenpes, such as a receiver 
sampling dock sequence, a receiver frarne dock se- 
quence, a receiver syrnl^ol dock sequence,, and a re-r . 
ceiver data dock sequence which are. designated by 
the reference symbols used, for the transmitter dock 
generator 49 and have a receiver, sanipling frequen- 
cy, a receiver frame frequency, a receiver symbol fre- 
quency, and a receiver data frequency. ^. 

Turning temporarily to. Figs. 8 and 9, time t is in- 
dicated along each abscissa with an amplitude A in- 
dicated along each ordiriate. Asweep signal has a fre- 
quency which is monotonously swept f rorn a Ipw fre- 
quency to a high frequency. A pseudonoise.or PN sig- 
nal has an amplitude which randomly varies between 
a high and a lowjevel. f 

Turning back to Fig. 7, the transmission signal TX 
is supplied to the frequency converter 31 and is con- 
verted to a baseband received signal. Responsive to 
the sampling dock sequence supplied from the dock 
generator 65, the analog to digital converter 51 sanrv 
pies the received signal and produces a . reception 
sample sequence RS. Each reception sample has a 
sample value represented by. for exanriplOf eight bits 
at each sampling instant. Such sample values are 
successively produced as a sample value time se- 
quence.. 

Supplied with the sample value sequence, the 
forward discrete Fourier converter 33 converts the 
sample values into complex date representeth^e of 
complex values in the frequency domain in each synv 
bol interval. The discrete Fourier converter 33 thereby 
produces N parallel sequences of complex date. Di- 
recting attention to an absolute value and a phase an- 
gle of each complex datum, the parallel to serial con- 
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verter 35 estimates, as estimated data, the binary 
data which are converted by the inverse discrete 
Fourier converter 27 into the transmission signal car- 
ried on the OFDM modulation carrier signals. A se- 
quence of the estimated data is the data sequence re- 5 
production RX 

Referring to Fig. 10 with Figs. 6 and 7 additionally 
referred to.^the synchronization pattern memory 53 
stores the i^tored pattern as a digital datum of eight- 
bit values at each sample point It is presumed that the io 
synchronizing symbol is known on preliminary storing 
the stored pattern. It is preferred that the synchroniz- 
ing symbol and consequently the stored pattern pro- 
duces a sharp autocorrelation peak with a precision 
of the order of one to ten clocks. Examples of such a is 
symbol or pattern Is either the sweep signal or the FN 
signal illustrated with reference to Figs. 8 and 9. 

The correlation calculator 55 is supplied from the 
analog to digital converter 51 with the reception sam- 
ple sequence RS and from the synchronization pat- 20 
tern memory 53 with the stored pattern sequence. In 
the reception sample sequence, some and others of 
the reception samples would be the synchronizing 
symbol Ssym and the data and other symbols Dsym. 
The correlation calculator 55 calculates the cross- 25 
correlation value Xcor between the stored pattern 
and each of the reception samples. It is, however, not 
yet certain where each synchronizing symbol is in- 
cluded in the reception sample sequence. 

The correlation calculator 55 therefore calculates 30 
the correlation value with a window of a symbol length 
stepwise shifted along the reception sample se- 
quence. The window may be shifted by one to several 
samples. As a result of the shift, the window is moved 
relative to the reception sample sequence as indicat- 36 

ed at W(t(i)), W(t(i+1)), W(t(i+2)), W(tO)). 

Picked up by the window, positions of the reception 
sample sequence are herein called candidate pat- 
terns. As a consequence, the correlation calculator 55 
produces successive cross-correlation or conrelation 40 
values. 

The maximum selector 57 compares the succes- 
sive correlation values with a threshold level. As de- 
picted with time t along the abscissa and with the cor- 
relation value Xcor along the ordinate, the conrelation 4S 
value has peaks above the threshold level Indicated 

by a horizontal dotted line at time points t(l-i-1). tO) 

Successively detecting maxima of the correlation val- 
ues, the maximum selector 57 selects ones of the 
candidate patterns that give two successive maxima. 50 

The Interval detector 59 measures a time Interval 
F' between such two maxima. It is duly possible to un- 
derstand that the frame period is known at the receiv- 
er device. When the time interval of maxima Is sub- 
stantially coincident with the frame period, the above- 55 
mentioned ones of the candidate patterns are syn- 
chronization patterns which are reproductions of the 
synchronizing symbols. The synchronization patterns 



are used to make the frequency converter 61 control 
the controllable oscillator 63 and eventually the sam- 
pling, the frame, the symbol, the data, and the like fre- 
quencies of the clock generator 65. 

In practice, the interval detector 59 measures the 
time interval of maxima in terms of sampling clocks 
asa detected count of the sampling clocks. The frame 
period is known as a reference count of the sampling 
clocks. The interval detector 59 conripares the meas- 
ured count with the reference count. If the controllable 
oscillator 63 is the voltage controlled oscillator, the 
frequency controller 61 supplies the voltage control- 
led oscillator 63 with a D.C. voltage which raises and 
reduces the oscillation frequency when the measured 
count is less and greater than the reference count In- 
cidentally, the receiver clock generator 65 may sepa- 
rately include a phase-locked oscillator like the trans- 
mitter clock generator 49. 

Refemng to Fig. 11, a receiver device is for use 
in an OFDM digital communication system according 
to a second embodiment of this invention. Similar 
parts are designated by like reference numerals. 

Using as a counterpart device the receiver device 
being illustrated, a transmitter device is similar in 
structure to that described with reference to Figs. 1 
through 6 and 8 and 9. The synchronizing symbol 
memory 41 is, however, preliminarily stored with the 
stored symbol in which the synchronizing symbol fol- 
lows as a main synchronizing symt>ol Msync ari aux- 
iliary synchronizing symbol Async preceding the main 
synchronizing symbol. The synchronizing syrnbol 
memory 41 produces the stored symbol sequence 
which repeatedly indicates the auxiliary and the main 
synchronizing symbols as the sequence of synchron- 
izing symbols. The symbol switch 43 places the, aux- 
iliary and the main synchronizing symbols in the first 
and the second symbol Intervals in each franrie and 
the data symtx)ls In other symbol intervals of the 
frame. In other respects, the transnriitter device is not 
different In operation. 

Turning temporarily to Fig. 12, one frame of the 
successive framesjs illustrated I Ike. in Fig. 4, The 
auxiliary and the main synchronizing symbols are in- 
dicated by Async and Msync. The main synchronizing 
symbol is used to finely or minutely indicate a partic- 
ular time instant on the time axis as above In one to 
ten samples. The auxiliary synchronizing symbol is 
used to coarsely or roughly indicate the particular 
tinrte Instant in ten to several hundred samples and 
has a waveform which can sufficiently rapidly be de- 
tected as compared with that of the main synchroniz- 
ing symbol. Such a signal may be a null signal of giv- 
ing no signal during one symbol Interval. Alternative- 
ly, the signal may be a single carrier signal in which 
a sinusoidal signal of a sole frequency lasts during 
one symbol interval. As a further alternative, the sig- 
nal may be a multi*canrier signal Into which sinusoidal 
signals of several frequencies are summed up. 
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Turning back to Fig. 11 , the frequency converter 
31 produces a substantially direct-current component 
while the auxiliary synchronizing symbol lasts in the 
baseband received signal. Besides delivered to the 
analog to digital converter 51 . the baseband received 
signal is supplied to an auxiliary synchronizing sym- 
bol detector which will be referred to briefly as an aux- 
iliary detector 71 . Frequency selecting the direct-cur- 
rent component from the received signal, the auxili- 
ary detector 71 produces ah auxiliary position signal 
indicative of a position of the auxiliary synchronizing 
symbol In the received signal. It Is possible to make 
the analog to digital converter 51 produce the auxili- 
ary position signal indicative of the position not as an 
analog signal as described but as a digital signal. In 
this latter event, this digital auxiliary position signal Is 
delivered to the auxiliary detector 71 in the manner 
depicted by a dashed line not from the frequency con- 
verter but from the analog to digital converter 51. 

Responsive to the auxiliary position signal which 
may be either the analog or the digital signal, a win- 
dow position restricting unit 73 roughly estimates 
position estimations where the main synchronizing 
symbol would successively appear In the received 
signal. On estimating the position estimations, the 
positk>n restricting unit 73 uses the receiver sampling 
and symbol clock sequences and produces a gate sig- 
nal which is switched to an on state during each Inter- 
val in which each main synchronizing syrnbol appears 
in the received signal with a high probability. 

In the synchronization pattern memory 53, the 
stored pattern consists of the synchronization pat- 
tern which Is now identical with the main synchroniz- 
ing symbol. Like In Figs. 7 and 10 and supplied with 
the gate signal, the correlation calculator 55 calcu- 
lates the correlation values with the window stepwise 
shifted only while the gate signal is kept in the on 
state. In other respects, the receiver device of Fig. 11 
is operable like the receiver device illustrated with ref- 
erence to Figs. 8 through 10. 

The position restricting unit 73 may turn the gate 
signal to the on state In response to the auxiliary pos- 
ition signal which is only once supplied thereto. In this 
event, the position restricting unit should thereafter 
switch the gate signal repeatedly to tlie on state at the 
frame period by counting clocks of either the sam- 
pling or the symbol dock sequence. It is now appre- 
ciated that a remarkable reduction is possible in an 
amount of calculation of the correlation values. 

Referring to Fig. 13, the description will proceed 
to a receiver device for use in an OFDM digital com- 
munication system according to a third embodiment 
of this invention. Similar parts are designated by like 
reference numerals. 

Using as a counterpart device the receiver device 
being illustrated, a transmitter device Is similar to that 
described with reference to Figs. 1 through 6 and 8 
and 9. The synchronizing symbol memory 41 is. how- 



ever, preliminarily stored with the stored symbol in 
which the synchronizing symbol is preceded by a null 
symbol NULL representative of no signal during one 
symbol interval. The synchronizing symbol memory 
5 41 produces the stored symbol sequence which re- 
peatedly indicates the null and the synchronizing 
symbols as the sequence of synchronization pat- 
terns. 

Turning temporarily to Fig. 14, one frame of the 
10 successive frames is depicted as in Fig. 4 or 12. The 
null and the synchronizing symbols are indicated by 
NULL and Ssym. The null symbol is similar to the null 
signal described in connection with Fig. .12. 

Turning back to Fig. 13, the receiver device conrv 
15 prises a gate signal generator 75 connected to the 
clock generator 65. The gate signal generator 75 is 
connected to the frequency controller 61 through a 
gate signal line 77. 

Supplied with the receiver frame and symbol 
20 clock sequences from the clock generator 65, the 
gate signal generator 75 produces, a gate signal 
turned to an on state In each frame period while the 
symbol dock sequence Indicates a null period which 
the first symbol interval alone comprises. Through 
25 the gate signal line 77. the gate signal is delivered to 
the frequency controller 61. In other words, the null 
period lasts one symbol interval at most in this con- 
nection, it should be noted that the controllable oscil- 
lator 63 is frequency controlled within a control inter- 
so val which is shorter than one symbol interval. 

Responsive to the gate signal, the frequency con- 
troller 61 controls the controllat»le oscillator 63 only 
while the gate signal is kept In the on state, namely, 
while the receiver frame and symbol clock sequences 
36 indicate the first symbol interval or shorter in each 
frame period. During a different period in each frame, 
the frequency controller 61 suspends control of the 
controllable oscillator 63. It is now understood that 
the controllable oscillator 63 is not controlled while 
40 the synchronizing symbol and the data symbols are 
sampled by the analog to digital converter 51 from the 
received signal and that the receiver dock generator 
65 stably generates meanwhile the receiver clock se- 
quence. 

45 Refening to Fig. 15. attention will be directed to 

a receiver device for use in an OFDM digital commu- 
nication system according to a fourth embodiment of 
this invention. Similar parts are designated by like 
reference numerals. Using as a counterpart device 

so the receiver device being illustrated, a transmitter de- 
vice is not different from that described in conjunction 
with the receh^er device illustrated with reference to 
Fig. 1 3. The synchronizing symbol sequence is as de- 
picted in Fig. 12. 

55 1 n Fig . 1 5, the receiver device comprises the aux- 

iliary device 71, the position restricting unit 73. the 
gate signal generator 75. and the gate signal line 77. 
The gate signal generator 75 gives the on state to the 
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gate signal during the first symbol interval in each 
frame at the longest. The correlation calculator 55 
and the frequency controller 61 are operable in the 
manner described in connection with Figs. 11 and 13, 
respectively. This receiver is therefore excellently op- s 
erable as described in conjunction with Fig. 11 and 
additionally as described in connection with Fig. 13. 

Referring to Fig. 16, the description will be direct- 
ed to a receiver device for use in an OFDM digital 
communication system according to a fifth embodi- io 
mentof this invention; Similar parts are designated by 
Mice reference numerals. Using as a counterpart de- 
vice the receiver device being illustrated, a transmit- 
ter device is not different from that described with ref- 
erence to Figs. 1 through 6 and 8 and 9. 

In Fig. 16, the receiver device additionally conrv 
prises an interval averaging unit 79 between the in- 
terval detector 59 and the frequency controller 61 . 
The interval averaging unit 79 may be referred to al- 
ternatively as an interval integrator 79. 

The Interval detector 59 detects the time Interval 
F' in terms of docks of the received sampling dock 
signal and produces a clock count representative of< 
the time interval each time whenever the synchroni- 
zation pattern is 'detected. Responsive to the dock 
count, the interval averaging unit 79 calculates a 
mean interval of, or integrates, the time intervals rep- 
resented by a prescribed number of the clock counts, 
such as from several clock-counts to a few scores of 
clock counts. The preselected number is empirically 
decided in consideration of a rate of variation in either 
a noise level or in characteristics of a propagation 
path through which the transmission signal reaches 
the receiver device from the transmitter device. It is 
now appreciated that a stable control is possible on 35 
receiver dock frequencies by the mean value. 

While this invention has thus far been described 
in specific conjunction with several preferried embodi- 
ments thereof and with a few transmitter devices and 
several receiver devices for use in such embodi- 40 
ments, it will how be readily possible for one skilled 
in the art to put this Invention Into effect In various 
other manners. For example, it Is possible to provide 
a receiver device by various combinations of the re- 
ceiver devicie described in the foregoing. 4S 
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sive frames as said transmission signal; receiv- 
ing said transmission signal as a received signal; 
sampling reception samples from said received 
signal in response to a dock sequence of a clock 
frequency to produce a reception saiyiple se- 
quence; detecting , synchronization patterns in 
said reception sample sequence; generating said 
clock sequence in response to said synchroniza- 
tion patterns; and reproducing said reproduction 
by orthogonal frequency division multiplex de- 
modulation of said reception sample sequence; 
characterised in that: 

said composing step comprises the steps 
ot • ,: .... 

storing a stored symbol comprising a syn- 
chronizing syrnbol to produce a stored symbol se- 
quence comprising stored synchronizing syrn- 
bols; and > \. 

using responsive to said stored sequence 
said synchronizing, symbol as one of said syn- 
chronization patterns in each frame; 

said detecting step comprising the steps 

of: 

storing a stored pattern comprising a syn- 
chronization pattern identical with said synchron- 
izing symbol to produce a stored pattern se- 
quence; 

. calculating responsive to said stored pat- 
tern sequence a cross-cprrelation value between 
said synchronization pattern and each of candi- 
date patterns derived from said reception sample 
sequence with a window of a predetermine^ tinrte 
duration stepwise shifted relative to. said recep- 
tion sample sequence to produce successive 
cross-correlation value for said reception sanriple 
sequence;. 

selecting from said candidate patterns, as 
reproductions of said synchronizing symbols, 
ones of said candidate patterns that give two suc- 
cessive maxinia among sajd cross-conrelation 
values ata time interval substantiall)f coincident 
in a standstill pattern pf said reception sample se- 
quence with a frame period of said frames; and 

controlling said dock frequency in re- 
sponse to said time interval. 



Claims 

1 . A method of transmitting a sequence of data as so 
a transmission signal and of receiving said trans- 
mission signal as a reproduction' of said se- 
quence of data, said method comprising the steps 
of: converting said sequence of data to data sam- 
ples by orthogonal frequency division multiplex 55 
modulation; composing said data symbols into 
successive frames by adding synchronizing pat- 
terns to said frames; transmitting said succes- 



A method as claimed in clainri 1 . characterised in 
that 

said selecting step selects said ones of 
candidate patterns to. decide said time interval . 
successively as time intervals each of which sub- 
stantially coincides with said frame period; 

said detecting step further comprising be- 
tween said selecting and said controlling steps 
the step of averaging a prescribed number of said 
time intervals into a mean interval; 

said controlling step using said mean in- 
terval as said time interval. 
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3. A method as claimed in claim 1 or 2, character- 
ized in that: 

said stored symbol comprises said syn- 
chronizing symbol as a main synchronizing sym- 
bol and an auxiliary synchronizing symbol con- 
secutively preceding said main synchronizing 
symbol; 

said using step using said main synchron- 
izing symbol as said ohie of synchronizing pat- 
terns; 

s;^id synchronization pattern being identi- 
cal with said main synchronizing isymbol. 

4. A method as claimed in claim 3, characterised in 
that: 

said detecting step comprises before said 
calculating step the step of detecting said auxili- 
ary synchronizing symbol in said received signal 
to produce position estiniations where said rnain 
synchronizing' synribol succesisrvely appears in 
said reception sample sequence; 

said calculating step calculating said 
cross-correlation values with said window step- 
wise shifted only In said position estimations. 

5- A method as claimed in daim 1 or 2, character- 
ized in that: 

said stored symbol comprises said^syn- 
chronizlh^ syrhtkti and a null symbol consecutive- 
ly preceding said synchronizing symbol and be- 
ing subslbdntially equal in duration to said- syn^ 
chronlzlng'syrnbol; ' 

said clock sequence defining successive 
frame intervals and successive symbol intervals 
in each frame interval, said each'frame interval 
being defined in response to said clocic frequency 
to be substantially identical with said frame peri- 
od; 

said detectinig step comprising between 
said calculating and said controlling steps the 
step of defining a null period which one of said 
symbol intervals comprises when said one of 
symbol intervals Indicates presence of said null 
symbol in a sequence of said cross-correlation 
values in said frame interval; 

said controlling step suspending control of 
said clbbk frequency in each frame interval ex- 
cept for said null period. 

6. A transmitter device responsive to a sequence of 
data for producing a transmission signal, said 
transmitter device comprising: converting means 
(25, 27) for converting said sequence of data to 
data symbols by orthogonal frequency dWision 
multiplex modulation; composing means (41, 43) 
for composing said data symbols into successive 
frames by adding synchronizing patterns to said 
frames; and producing means (29, 45) for produc- 



ing said successive frames as said transmission 
signal; characterised , in that said composing 
means comprises: 

storing means (41) for storing a stored 
5 symbol comprising a synchronizing symbol to 

produce a stored symbol sequence; and 

using means (43) for using said synchron- 
izing symbol as one of said, synchronizing pat- 
terns in each -frame. 

10 

7- A transmitter device as claimed in daim 6, char- 
acterised in that : 

said stored symbol comprises said syn- 
chronizing ,syrnt>ol as a main synchronizing sym- 
15 bol and an auxiliary synchronizing symbol con- 

secutively preceding said main synchronizing 
symbol; 

said using step using said main synchron- 
izing symbol as said one of synchronizing pat- 
20 terns. 

8. A transmitter device as claimed in claim 6, char- 
acterised In, that said stored symbol comprises 
said synchronizing symt>ol and a null symbol cor>- 

25 secutlvely preceding said synchronizing symbol 

and being substantially equal in duration to said 
synchronizing symbol. 

9. Areceiverdeviceforreceiving atransmissionsig- 
30 nal derived from successive frames, each of 

which is composed of at least one syrichronlzing 
symbol arid a sequence of data symbols with said 
data 8ymt>ols produced by orthogonal frequency 
division multiplex modulation of a sequence of 

36 data, said receiver device comprising: receiving 

means (31) for receiving said transnriisslon signal 
as a received signal; sampling means (51) re- 
sponsive to a dodc sequence of a clock frequen- 
cy for sampling reception samples from said re- 

40 ceh^ed signal to produce a reception sample se- 

quence; detecting means (53-61, 71-79) for de- 
tecting synchronization patterns in said reception 
sample sequence; clock generating means (63, 
65) responsh^e to said synchronization patterns 

45 for generating said dock sequence; and repro- 

ducing means (33, 35) for reproducing, by ortho- 
gonal frequency multiplex demodulation of said 
reception sample sequence, a reproduction of 
said sequence of data; characterised in that said 

50 detecting means comprises: 

storing n^eans (53) for storing a stored pat- 
tern comprising a synchronization pattern identi- 
cal with said synchronizing symbol to produce a 
stored pattern sequence comprising synchrorii- 

55 zation patterns; 

calculating means (55) responsive to saki 
stored pattern sequence for calculating a cross- 
conrelation value between said synchronization 
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pattern and each of candidate patterns derived 
from said reception sample sequence with a win- 
dow of a predetermined time duration stepwise 
shifted relative to said reception sample se- 
quence to produce successive cross-correlation 
values for said reception sample sequence; 

selecting means (57, 59) for selecting 
from said candidate patterns, as reproductions of 
said synchronizing symbols, ones of said candi- 
date patterns that give two successive maxima of 
said cross-correlation values at a time interval 
substantially coincident in a standstill pattern of 
said reception sample sequence with a frame 
period of said frames; and 

control means (61) for controlling said 
dock generating means to adjust said clock fre- 
quency in response to said time interval. 

10. A receiver device as claimed in claim 9, charac- 
terised in that: 

said selecting means (57, 59) selects said 
ones of candidate patterns to decide said time in- 
terval succesislvely as time intervals each of 
which is substantially coincident with said frame 
period; 

said detecting means (53-61, 71-79) conrv 
prising, between said selecting and said control 
means, means (79) for averaging a prescribed 
number of said time intervals into a mean inter- 
val; 

said control means (61) using said mean 
interval as said time interval. 

11. A receiver device as claimed in claim 9 or 10, said 
synchronizing symbol being a main synchroniz- 
ing symbol, said at least one synchronizing sym- 
bol comprising said main synchronizing symbol 
and an auxiliary synchronizing symbol consecu- 
tively preceding said main synchronizing symbol, 
characterised in that said stored pattern compris- 
es said synchronization pattern as a main syn- 
chronization pattern coincident with said main 
synchronizing symbol and an auxiliary synchron- 
ization pattern which consecutively precedes 
said main synchronization pattern and is similar 
to said auxiliary synchronizing symbol. 



using as the above-mentioned synchronization 
pattern said main synchronization pattern, sakJ 
cross-correlation values with said window step- 
wise shifted only in said position estimations. 

5 

13. A receiver device as claimed in claim 11, charac- 
terised in that: 

said delecting means (53-61, 71-79) conrv 
prises, prior to said catcutating means, estimat- 

10 ing means (71, 73) responsive to said auxiliary 

synchronization pattern for estimating, while saki 
sampling means (51) produces said reception 
sanriple sequence, position estimations where 
said main synchronizing syirtbol appears in sakI 

15 reception sample sequence; 

said calculating means (55) calculating, by 
using as the above-mentioned synchronization 
pattern said, main synchronization pattern. sakJ 
cross-correlation values with said window step- 

20 wise shifted only in said position estimations. 

14. A receiver device as claimed in any of claims 9 to 
1 3, said at least one sfynchrbnizing symbol conn- 
prising, consecuth/ely preceding sakj synchroniz- 

25 ing symbol, a null symbol which is substantially 

equal in duration to said synchronizing symbol, 
characterised in that 

said clock sequence defines successive 
frame intervals and successive symbol intervals 

30 in eiach frame interval, said each frame interval 

being defined by said clock frequency to be sub- 
stantially equal to said frame period; 

said detecting means (53-61, 71-79) com- 
prising, between said calculating and said control 

36 means, means (75, 77) for defining a null period 

which one of said symbol intervals comprises 
when said one of symbol intervals Indicates pres- 
ence of said null symbol in a sequence of sakJ 
cross-correlation values in each frame interval; 

40 said control means (61) suspending con- 

trol of said clock frequency in each frame interval 
except for said null period. 



45 



12. A receiver device as claimed in claim 11, charac- 
terised in that: 

said detecting means (53-61 , 71-79) com- so 
prises, prior to said calculating means, estimat- 
ing means (71, 73) responsive to said auxiliary 
synchronization pattern for estimating, by detec- 
tion of said auxiliary synchronizing symbol in said 
received signal, position estimations where said 55 
main synchronizing symbol appears in said re- 
ception sample sequence; 

said calculating means (55) calculating, by 



11 



EP 0 689 313 A2 



DS 




S/P 


CCD 




C(2) 


C(N) 


IDFC 














FREQ CON 


--29 




TX 







21 



'25 



23 



'27 







TX 






FREQ CON 


—31 










FDFC 


CCD 




C(2) 


C(N) 


P/S 


RX 





FIG. 1 



'33 



'35 





„ Sym ^ 






— .... .„ ._ , 

Eff Sym ; . Gl 

1 





J 1 \ L 



J \ L 



i_J L 



0 1 2 



2\l+r(G)) 



FIG. 5 



12 



EP0 689 313 A2 




EP0 689 313 A2 



A 




F 



Ssym 



Ssym 



Ssym 



Dsym 



Dsym 



Dsym 



Dsym 



FIG. 4 



14 



EP0 689 313 A2 



IT) 



FREQ 


CON 






D/A 

















o 








> o 




o 


UJ 


> 









15 



EP0 689 313 A2 




00 







FREQ 


CON 




^£ CD 



16 



A 




FIG. 8 



A 



^ t 

FIG. 9 



17 



EP 0 689 313 A2 




18 



EP0 689 313 A2 



CO 



> 

O 

LU 

3 

o 

LU 

CO 



O 
oc 

O 

o 




CO 









FREQ 


CON 



19 



EP0 68d 313 A2 













Async 


Msyhc 


Dsym 


Dsym 




Dsym 





Fi 10 
i \J a I id 



NULL 



Ssym 



Dsym 



Dsym 




FIG. 14 



20 



EP 0 689 313 A2 



CO 



CO , 
CO 



LO 



CO 








FREQ 


CON 



CO 



21 



EP 0 689 313 A2 



CO , 
CO 



in 



CO 




LO 



22 



EP 0 689 313 A2 



CO 



CO 
CO 



ID 



CO 




CD 



23 



(19) 



J 



Europafsches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 0 689 313 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

10.02.1999 Bulletin 1999/06 



(51) IntCL©: H04L 5/06 



(43) Date of publication A2: 

27.12.1995 Bulletin 1995/52 



(21) Application number: 95108089.4 

(22) Date of filing: 26.05.1995 



(84) Designated Contracting States: 


(72) Inyeritprs:. 


DE FR GB 


* Sato, Tbru, c/b NEC Corporation 




Minato-ku, Tokyo (JP) 


(30) Priority: 26.05.1994 JP 138386/94 


• Saito, MasafumI, , , ; 


c/o NHK Hosogijutsukenkyusyo 


(71) Applicants: 


Setagaya-ku, Tokyo (JP) 


• NEC CORPORATION 




Tokyo (JP) 


(74) Representative: VOSSIUS & PARTNER 


• NIPPON HOSO KYOKAI 


Siebertstrasse 4 


Tokyo (JP) 


81675 Munchen(DE) 



(54) AFC for OFDM using windowing 

(57) In a receiver for an OFDM modulated transmis- 
sion signal including at least one synchronizing symbol 
in each frame, the synchronizing symbol is located by 
stepwise shifting a window along a reception sample se- 
quence to make a cross-correlation calculator (55) cal- 
culate cross-correlation values between a stored pat- 
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quence portions picked up by the window, a maximum 
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cross-correlation values at a time interval substantially 
equal to a frame period, and a controllable clock gener- 
ator (61-65) generate a clock sequence at the time in- 
terval for use In sampling the sample sequence. On a 
transmitter side, the at least one synchronizing symbol 
may either be preceded by a null period or be a main 
synchronizing symbol preceded by an auxiliary synchro- 
nizing symbol for use in roughly defining ranges In which 
the window should be shifted. 
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